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ABSTRACT 



... 371/21.1 
... 371/51.1 



A test system is provided which tests the on chip cache of a 
microprocessor (CPU). The test system provides test vectors 
to the CPU in a specified sequences. The CPU then uses it s 
internal gener al purpose rey stm to write the vectors ihe 
cacnc memory locations^ A fter writing, the data is read back 
and conned to an expected value. The results are &en 
stored in other general purpose registns of the CPU. Using 
the CPUs general pmpose registers to record ttie test results 
allows flie test system to test many cache locations in 
parallel. Ftuthermore the test system allows the test to 
proceed in a fixed number of CPU dodc cycles regardless of 
any detected errors. 

21 Clnims, 3 Drawhig Sheets 
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METHOD FOR TESTING AN ON-CHIP spare row, ralher than the original row containing the defect 

CACHE FOR REPAIR re^dacement of cfdomns results in all accedes to the 

RAM subsection using the replacement column rather than 

BACKGROUND OF THE INVENTION the defective oohmML 

5 The use of rq)airable RAMs is wdl known in the ait and 

This invention relates generally to conQxitcr systems and typically used for the construction of RAM tbxps, 

more paiticulaily to testing of cache memories resident on a However, the testing of RAM chips typically requires a use 

central processing unit of a specialized tester known as a RAM testez. ARAM tester 

As is generally known in the art, miaoprocesscr diips is typically cq>able of inylementing, extemal to the RAM 

which are used to make 19 a computer sy^cm are generally iq under test, those kinds of data structures that allow the tester 

fii^^nVfltf^ from a wafer of semiconducKv matwifli in fact, to be able to detennine widch row or column is in need of 

there are usually many nucroprooessor cfaq>s made from a repair. 

single semiconductor wafer. In order to avoid additional The testers used in testing RAM cfaq>s are not typically 

fabrication costs of defective micrc^ffooessor chips, the suitable for testing microprocessor dups since in many 

micrc^HDcessars arc generally tested while still in wafer 25 microprocessor designs (for example the 21164 

fonn. Ibsting of the microprooessQTS in wafer f ami involves nicroprooess<ff), the row access, address lines, and data 

the use of a so-called ch^ tester. A chip tester uses electro- lines are not tooted such that the RAM can be accessed to 

mechanical probing means to contact an individual micro- via the VO pins on the chip. That is, the RAM is embedded 

processor on a wafer. A test system connected to the probe in the microprocessor. 

is then used to test the functionality of the microprocessc^. 20 Although a RAM tester is a specific type of test system. 

There are a variety of tests which are pcrfonned on the some manufacturing processes will use a separate RAM 

microprocessor chip while still attached to the wafer. One of tester to test a CPU by incorpo^ting a multiplexer into &c 

these tests involves the verification of the on<fa^ RAM or design of the chip that is only used for test purposes. The 

cache memnries. Ceitain microprocessors such as the Oigi- multiplexer makes the data and address lines (ie. electrical 

tal Equipment Corporation Model 21164 include what is 25 connections) of a RAM available by changing the meaning 

known as repairable RAM or rq>airBble cache. The repair- of I/O pins on the micropsxxiessor chip. That is, the I/O pins 

able RAM is a RAM that can have a flaw and still be used of the CPU are remapped to allow direct access to the RAM 

in a microprocessor. That is, the RAM can be found to have from the VO pins. This approach, however, is costly in both 

a certain number of defects and still result in an overall good money and chip real estate since it requires the addition of 

cr shippabk microprocessor chip. 30 specialized design features in the chip which are used only 

Repairable RAM is typicafly constructed of rows called to test purposes, 

WGcd lines and columns called bit lines. To read data from Another problem facing micropfooessor designers and 

such a RAM a signal is driven onto the word Une which microprocessor testers is that the operation c£ a micrqpro- 

activates a particular stmge cell which in turn places its cessor is based upon simulation data and that simulation data 

data out on the bit lines. The output data is then transmitted 35 is usually used to generate a test ^oogram for use by a diip 

to the particular device which requested the data. tester. The simulatioa data usually assumes that the fetdies 

Repairable RAMs are typically constructed to have any memory return the expected data and as su^, ttie chip 

nmnbTof spare rows depaiding upon the amount of physi- }o op«te m the propa timmg sequence; However, a 

cal chip ar^ailable in &e iniaoprocessor design. In some ^^fertive RAM will obviously cause die miaoprocesscr to 

repairable RAM designs such as the Digital Equipment ^ return erroneous daU which icquirw that ft^^ 

Conation Model 21164, there are also included spare thus the test pro-am "se of condihonal t^a»chmg 

columns in the RAM to aUow for the repair of the RAM on inactions and have the abihty to handle confrol flow 

the detection of a defective column. "^^^ ^ ^^"^^ erroneous data. This leads to a voy 

^ , i_ ^ J * . J conmlcx and usually slower test for the microprocessor. A 

There are fveral wcU known i^ods ^ te^tmg and ^^^^ tried to mirror the proper operational 

repairingrepauable l^^^^ &e« methods are exter- no matter how many errors were in the RAM would, 

nal built m self test (BiSt) by special logic^and BiSt by a ^ approaches, end up having the microprocessor 

jKOffamv^g on a general purpose «e^^ operate on erroneous data and therefore, invalidate further 

die chip bcmg tested. Each these metiiods have their own ^ ^ microprocessor, 
drawbacks 

^ ^ ' . . L .X. t • ^ It would be advantageous therefore, to have a chip testing 

nie first method (BiSt by special logic) is c^yin that it ^ ^ ^^^^ ^ 

requires added control logic resuhing m added chip juca. ^ ^ microprocessor 

niis problem is exacerbated by designs «nploying rcdun- regardless of any errors which existed in the on^ RAM. 

dant columns as well as redundant rows. The second method 

is costly in that it results in a longer test time unless extra 55 SUMMARY OF THE INVENTION 

(costly) data paths are provided in the chip. in accordance with one aspect of the present invention, a 

One of the simplest methods of testing the RAM on a test system for testing a random access memory (RAM) 

CPU chip is to provide external access to the RAM at the includes means for testing a plurality of storage cells of said 

input/ou^t (I/O) pins of the chip. The access may be either RAM. The test system furdier indudes means for storing an 

serial or parallel or sonic combination thereof. ^o output of flie testing means. The testing means and staring 

Generally, to repair a defective RAM, a determination is means operate in a fixed number of central processing unit 

first made as to where the faults arc, ic. the defective row (CPU) clodc cycles as defined by a test executed by said 

and/or columns are first identified. The defective row or testingmeansregardlessof any detected emrs. With such an 

column is dien repaired by rq>lacing it with CMie of the spare arrangement, a RAM can be tested quidEfy even in die 

rows or columns. R^dacement involves the rem^ing of « presence erf ducted errors. 

addresses such that an address transmitted to the defective In accordance with a further aspea of the present inven- 

RAM would be decoded to select the replacement row or tion a method of testing a random access mcmtvy (RAM) 
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includes writing data to a plurality of storage cells of tbt 
RAM. After the data is written, the contents of each of the 
same storage cells are read in parallel and compared in 
parallel to an expected value After comparing the read data, 
tht test results for each storage location is recorded in 
parallel. Each of the stq)s in the method occur within a fixed 
number of CPU dock cycies regardless whettier an errcr 
in the RAM has been detected. With sudi an arrangement, 
an e£Scient RAM test is achieved. 

BRIEF DESCRIPnON OF THE DRAWINGS 

The above-mentioned and other features of fte invention 
will now become more apparent by reference to the follow- 
ing descxiptioo taken in connection with the accoixq>anying 
drawings in which: 

FIG. 1 is a block diagram' of a chip tester testing a 
micn^xocessor cfaiip. 

FIG. 2 is a diagranmiatic rqsresentation of a rqiairable 
RAM included in the microprocessor diip of FIG. 1. 

FIG. 3 is diagram of test data stored in the registers of the 
midcprooessor of FIG. 1. 

DETAILED DESCRHTION OF THE 
FREFERRm) EMBODIMENT 

R^eiring now to FIG. 1, dap tester 10 is shown to be 
coupled to a device under test (DUT) 12 via interface lines 
14. Here die DUT is a microprocessor ch^ preferably still 
connected to the semiconductor wafer from which it was 
fabricated. The DUT may be any known nucroprocessor 30 
such as the AXP21164 manufoctured by Digital Equipment 
Cocporation. The interface between the DUT and the diq> 
tester typically includes an electromechanical contact such 
as wafer probes (not shown) connected to signal lines 14. A 
test of a microiK-ocessor cfa:^ is typically perfonned by first 
establishing mechanical contact between the wafer probes 
and contact pads at the perimeter of the DUT. Once contact 
is established, signals are transferred between the DUT and 
the dup tester in order to verify correct operation of the 

Test systems generally operate under software control and 
use progranuned instnictioos to cause the tester to send 
particular signals (called test patterns) to flie DUT at par- 
ticular times. The programmed instructions may be based on 
a behavioral model of the particular DUT. A behavioral 
model is used to create ttit test patterns transmitted to Ae 
DUT during a test. The behavioral model is a recoid of how 
a correctly operating chip will react to various input stimuli 
According to the preferred embodiment, the DUT is pre- 
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64 rows and colmnns. In addition, die RAM section indudes 
two ^>are rows and one spare column. Hero RAM 50 is a 
section of a memory amy which has boca divided into 
twelve sections, each of which have a number of redundant 
rows and columns. Each of the twelve sections is further 
divided into four subsections (e.g. subsection 50) arranged 
in a square (top-left, top-rig^t, bottom-left, and bottom- 
right). Each subsection includes two redundant rows 
and one redundant colunon 53 as shown in RAM sub-section 
50. 

RAM 50 is addressed using row decoder logic (not 
shown) to address a particular row of the RAM. Once 
addressed, fte data firom each ceil is loaded, in parallel, onto 
the 64 bit Imes (columns). A defective RAM will have its 
row decoder logic rqnogrammed by burning fuses con- 
tained therein. This will cause any addressing of a d^ective 
row to sdect a spare row rather tium the defective row. The 
reprogramming of the decoder logic may be achieved using 
any well known method (such as the burning of fusable links 
with a laser) and as such will not be discussed here. 
Similarly, the bit steering logic (not shown) used to redirect 
the selection of a defective column to a spare column is 
achieved in a like manneL 

According to the preferred embodiment, a constraint may 
be placed on the reprogramming of the row decoder logic for 
the top two and bottom two subsections such that the row 
replacement for the top two subsections (tpp>left and top- 
light) be the same and ttie row rq)]acement foe the bottom 
two subsections (bottcanrleft and bottom-rigbt) be the same. 
Similarly, a constraint may be placed on the column replace- 
ment such that the two left subsections (top-left and bottom^ 
left) have the same column replacement and the two right 
subsections (top-iigbt and bottom right) have the same 
column rq>lacement This constraint is a design dbaict 
which saves chip area and is not a necessary limitation of die 
j^esent invention. 

In accordance with the present invention, the general 
purpose registers of a microprocessor (ie. DUT) are used 
during testing to store the results of testing the RAM 
structures which are incoiporated into the same chip and are 
directiy addressable by the microprocessor. Referring now 
to FIG. 3, test data array 60 is shown to indude general 
purpose registers R1-R15 and according to the present 
invention is used to store the test results for a single 
subsection of RAM 50. Each register is 64 bits wide. 

Using 15 general purpose registers and providing die 
proper test patterns, enough data can be captured and 



sented with test patterns resulting in the RAM of the DUT » con^ressed to allow for subsequent determination of the 

to be tested according to a standard ^Wh" algorithm. reparability of die relevant RAM subsection. 

"Referring now to FIG. 2. a sub-section of a rqudrable Hie storage locations of a RAM device undo: test may be 

RAM 50. such as that found in the cache of the Digital exercised using a test program rqvesented in pseudocode as 

Equipment Cosp. 2 1 164 microprocessor, is shown to include show below: 



^WRIIE BACKGROUND OP 0 TO THE SECTIONS 

<CI£AR RO IHROUCra R15> 

MA1NUX)P: 

<F1CK A 'T^EW" VALUE AND AN *mir VALim TOR THIS IX)OP IIEILA^ 
<FOR EACH LOCAnON IN THB RAM SECnON, IN SEQUENCS: 
<RKAD THE LOCATIONS 

<COMPARE THB DAIA TO THE '*OUr VALUE WITH AN XOR INSTRUCTIONS 

<PUTTHE RESULT OF THE XOR IN RQ> 

<^TOIB THE -NEW VALUE IN THE LOCAnOM> 

<USE «THE ALGORnHbT* TO UPDAIE REGISTERS Rl THROUCfil R13> 
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> 

<BEIERMZ^ffi IP ANOTHER IXX»> riERAnOK IS NECESSARY^ 
<GOrro MAINLOOP IF ANOIHER LOOP IlERAnON IS NECSSSARY^ 
<WRnE Rl 1HR0UGH K15 OFF-CUII^ 



The above test program implements a standard march 
alganthm. One exemplaiy fonn of this program requires two 
passes through MAINLOOP. Prior to executing the 
MAINLOOP, a background of 0 is wiittea to die RAM 
section under test That is, ea<± RAM location is written 
with the value 0. In the first pass through MASSLOOP, ead) 
RAM location is read and compared via the XOR instruction 
to the value 0. The data value of 1 is then written to all 
locations. In the second pass tfarou^ MAINLXX)P, each 
location is read and oonq>ared to the value of 1. Zeros are 
ttien written to all locations. This version of a RAM test 
program detects many RAM defects. However It is pre- 
sented f(s illustration only and should not be construed as a 
limitation of the present invention. Indeed, more ooinplex 
data patterns and additional iterations may be used to detect 
more subtle RAM defects. The invention, described in more 
detail below acoommodates botti the simple and canq>lex 
data pattern tests. 

Referring again to FIG. 3, the fifteen general purpose 
registers R1-R15 of test data array 60 are each shown to be 
64 bits in length (Le. each is able to store 64 bits of data). 
During normal operation of a computer to which these 
registers may belong, data is typically stored and used in a 
conventional manner where one register stores a section of 
data for use by the computer. However, according to the 
present invention, the registers wiU be used in a manner 
which allows them to store all the error information corre- 
^nding to a section of RAM under test Here, the section 
of RAM is a 64 enttyx64 bit section (FIG. 2). It should be 
noted diat the size of the RAM section may be larger or 
smaller and flius is not a limitation of the present invention. 

Each bit position of the fifteen registers represents eadi 
cohmm of a RAM section under test (see FIG. 2). Thus for 
cxan^le, hit position 4 of regjstorsRl-RlS corresponds to 
column 4 of the RAM section under test During the RAM 
test, according to die general test program shown above, 
data will be read and written to each row of the RAM under 
test If an error is detected in any bit position (Le. column 
number) of a particular row, tibat error information will be 
stored in the coiresponding bit position of registers R1-R15. 

Any bit error for a particular row will be recorded in 
registers R-4(15 as follows. The address of the row contain- 
ing the eiror is stored vertically in the registers R1-R15, in 
the coiunm (bit position) where the error occurred. Thus for 
exanqde, if an error was detected at row 15, bit position 4, 
the bit values 0, 0, 1, 1, 1, 1 (i.e. address 15) will be stored 
respectively in bit position 4 of registers Rl, R2, R3. R4, R5, 
and R6 (shown as ROWl). Further, the valid bit VI (Le. 
register R7) at bit position 4 will be set indicating that die 
registers Ri-R6 contain valid error infcamatioD. 

Still referring to FIG. 3, note that there is a second set of 
error information stored in registers Rft-R14. Eoor infor- 
mation is stored in these registers in the same manner, as 
described above for registers R-R7. The second set of 
registers is used to store a second error in ttie RAM under 
test at the same bit position, but at a different row address. 
Thus, continuing the example from above,.if an cnor where 
detected at row 48 (Le. address 48), fait position 4, tiie bit 
values 1, 1, 0, 0, 0, would be stored respectively in bit 



position 4 of registers R8, R9, RIO, Rll, R12, and R13 
(shown as R0W2). Additionally, the valid bit V2 (Le. 
register R14) at bit position 4 will be set to indicate the 
presence oi valid ezior data. 

According to the preferred embodiment of &e present 
invention, each RAM section contains two spare rows and 
one spare column. As such, the same bit position is defective 

1^ in more Aan two rows, then it follows that the RAM may 
only be repaired using a replacement column. To record the 
requirement that the RAM under test use column rq)lace- 
ment rather dian row replacement, a so called "must col- 
umn" (MC) bit is provided in the test data array 60. Here the 

20 bit is stoned for each column in register R15. So, continuing 
the example from above (Le. error in bit position four, rows 
15 and 48) if a third error were detected in bit position 4, the 
MC bit would be set indicating the these RAM errors must 
be repaired, if at all, using column replacement 

^ The actual test process using the test data array 60 for 
testing a RAM such as shown in FIG. 2 will now be 
discussed in detail Implementing die following algorithm 
using the test data amy descrit)ed above, a RAM test can be 
acconq)lished in an invariant number of CPU (Le. device 

^ under test) clock cycles regardless of the detection of RAM 
errors. According to the present invention, the general test 
sequence is expressed as following three rules. Hereinafter 
the following equivalencies will be used to indicate various 
logic functions: **»''=logical AND, ••+'*=4ogical OR, 

^5 logical NOT, and •*e"=logical XOR. Furthermore, 'TAIL- 
URE" indicates that an exior was detected at a particular bit 
of the currently addressed row in the RAM section. Thus, the 
test rules are e:q)ressed as: 

1. if (FAILURE* Vl') then {UPDATE ROWl} 

^ 2. if (FAILURE*Vl^(ROWl-MArCHES-FAILURE- 
ROW*V2*)) then {UPDATE R0W2} 

3. if (FAILURE»Vl*(ROWl-MArCHES-FAILURE- 
R0W«V2 & 0lOW2-MArCHES-FAILURE-ROW)) then 
{SET MC} 

The above rules may be implemented using processor 
level instructions to move data into and out of the appro- 
priate registers to accomplish the particular march test An 
example of die instruction code required to iiq)lement these 
test rules for the ALPHA AXP processor manufactured by 
Digital Equipment Corp(^tion is shown in Appendix A. 

Generally a RAM test proceeds using other general pur- 
pose registers, here RO and R16-4O0, to temporarily store 
and manipulate the test data. For example, in die preferred 

55 embodiment, register R30 (not shown) is used to store the 
address of the current RAM row being tested while RO (not 
shown) is used to store failure bits for eadi column. 

The test sequence for eadi row follows die following 
general path: 1) address a RAM row, 2) read the contents at 

60 that address, 3) con^are read data to die expected result, 4) 
for every bit position in the row under test for which a failure 
is detected, place the address of the RAM row under test 
(from R30) into registers R-R^ if VI is not set, or R7-R13 
if VI is set and V2 is not set or, if VI and V2 are s^ set the 

65 MC (must cohunn bitX 

A more detailed description of the test sequence may be 
expressed, using Boolean logic instructiotts (where for 
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exanqple, ROWl <0> denotes the first bit of the address of 
the row being testecQ. as: 



8 

-continued 



I. For -if (FAILURB ft Vl") ttwj {UPDAEB ROWl}" 
ROWl^ = ROWl<tt> -f ^AILUR£410W<11> • FAE.URE • Vl*) 
ROWl<l> s R0W1<1> + ^AILUR£-R0W<1> • FAILURE • VI ") 
ROWl<2> R0W1<2> + 0'AILUBB«OW<2> • FAILURE • Vl*) 
ROWl<3> = R0W1<3> -¥ (FAILUR£-R0W<3> • FAILURE • Vl*) 
ROWl<4> = R0W1<4> + (FAILUR£4tOW<4> • FAILURE • Vl*) 
ROWl<5> = R0W1<S> + (FAILURE*0W<3> • FAILURE • Vl") 
Z For "if (FAILURE • VI • (ROWl-MAICHES^AILUR£-ROW*« 
V7)) tlKD {UFDiOE R0W2}** 

ROWMdiOCH = ((FAIIJURE4lOW<S> d ROWl<S>>f 
(FAILURB-R0W<4> ® ROWl<4>>f 
Q:AILXntE.R0W<3> 8 R0Wl<3>>f 
(FAZLURE.R0W<2> ® R0Wl<2>>f 
(FAILURE-R0W<1> © ROWl<l>>f 
(FAILURE-ROW<0> 0 ROWl<0>))' 

R0W2<l»s R0W2<Q> + <FAILUR£4tOW<f]t>« FAILURE • VI • 

ROWl.MAICir«V7 

ROW2<l> s R0W2<1> ■(-.(FAILURE^OW<l> • FAILiniB • VI • 
ROWl-MATCK • vr . 

ROW2<2> = ROW2<2> + (FAILUR£410W<2> • FAILURE • VI • 
ROWl-MATCHAVr 

R0W2O> s ROW2<3> + (FAILURE-R0W<3> • FAILURB • VI • 
ROWl^MAICIf • V7 

ROW2<4> = ROW2<4> + (FAILURB-R0W<4> • FAILURB • VI • 
ROWl-MATOT • V2 

ROW2<S> = ROW2<3> + (PAILUR£4iOW<S> • FAILURE • VI • 

ROWi-MArar • v? 

VS = FAILURE • VI AND ROWl-MAICir • V? 
3. For "If (FAILURE • VI • (ROWl-MAICKE$-FAILURE4tOW • 
V2 & (ROW2-BIAICKE&FA1LURE.ROW)) then {SET MC}** 
R0W3.MAICH » ((FAILUR£-ROW<&>e ROW2<5>H 
(FAILURE.ROW<4>e ROW2<4>>f 
(FAILURE-ROWOoe ROW2<3>H 
(FAILURE-ROW<2>e R0W2<Z>>f 
0'AILURB-ROW<l>e R0W2<l>>f 
a'AILURE-ROW<Q>e ROWlOOO); 



FAILURE • VI • ROWl-MAIOf • V2 • 
ROW^MiOCH' 



IS 



By in^lemcnting the Bodean logic expressions above, 64 
data structures (RAM cells) are tested and have dieir results 
stored in paxalleL For exan^le, consider the aqsession 
"ROWl <0>=:ROW1 <0>+(FAILURE- 
it> ROW<0>-FAE.URE*V1')". Here, ROWl <0> actually ay- 
responds to the entire contents of register Rl (FIG. 3). So, 
in effect the Boolean operation is app]itd to 64 bits in 
paralld. This type of parallelism results in a much fasto* test 
than is achieved in pdor art test systems and miBthod. 

Onoe each row of a RAM section is tes ted and the test data 
is recorded into registers Rl-4tl5, the contents of registers 
R1-4U5 is transmitted to the test systenL AAer the entire 
RAM has been tested and all data has been collected, an 
^ analysis can be done to determine if die RAM is indeed 
repairable Pcrfomiing the rq>arability analysis on the test 
system allows for much more exhaustive and detailed analy> 
sis than would be possible by attempting to con^te die 
repairability "on-the-fly". Fuithermore, while the repairabU- 
^ ity analysis is being perfomicd, the next RAM can be 
undergoing the testing and data collection process. By 
performing these functions in parallel, a much faster overall 
test process can be achieved. 

Having described a preferred embodiment of the 
30 invention, it will be apparent to one of skill in the ait that 
changes to this embodiment and other embodiments may be 
used without departing from the principles and spirit of the 
invention, die scope of which is defined by the appended 
daims. 
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I update ROWl ? 

BXC aO,R7«Itl6 

; oa curxant row Into ROWl 

AKD R16,R?2,R1B 

SIS R17rRl#Rl 

BXS R18,R3,R2 

AND R16,R23«R17 

AHO Rl6,R2<«Rie 

BIS R17»R3,R3 

BIS |I1I,R4,R4 

JUID R16,r2S,R17 

AW) R16,R2«»Rie 

BIS ftl7,ft5,R& 

BIS MB.Rft,R6 

BIS R16,R7|R7 

1 calculate (not ROHl -MATCH) 

BIS RJ1,R31,R16 

XOR R1,R21,RI7 

BIS P17,R16,ai6 

XOR R2«R22,R17 

BIS R17,R16,K16 

XOR R3«R23,R17 

BIS R17,RX6«Rl« 

XOR R4,R24»R17 

BXS R17,R16.R16 

XOR RS<R2S,R17 

BIS R17.R16«R16 

XOR R<jR26,R17 

BIS S17.R16.R20 

; Update R0H2 ? 

AND R20,R7,R17 

AMD R17«R0,R17 

BIC R17«R14.R1« 



; OR current row into ROWS 

AKD Rl«,R2l,R17 

AND B16,R22,Rie 

BIS R17,RB«RB 

BIS R18,R»,R9 

AMD R1«.A33,RL7 

AMD R16,R24,RI8 

BIS ri7,r:o»rio 

BIS RlB,ft:i,Rll 

AND R16,R2S,RL7 

AND R16»R26,R1B 

BIS R17,r:2,R12 

BIS R18, R13.ru 

BIS Rl«. RI4,RI4 

; Calculate <r.oc rom2 -match) 

BIS R3I,R31,R16 

XOR BS,R21,R17 

91S R17, R16,R16 

XOR R9,R22,R17 

BIS R17,R1«,RI6 

XOR R10«R23,R17 

BXS R17,R16,R16 

XOR Rll«R24,lll7 

BIS RI7,R16,RI6 

XOR R12,R25,R:7 

BXS R17,R36,ftl6 

XOR R13«R26,R17 

BIS R17,r:6,R31 ; A21 

; Set MC ? 

AMD RO, R21« R1( 

AND R20, R16,R16 

AND R14«R16,R16 

AND R7.R1S,R16 



BIS Rl5.R:6«Rti 
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1 (not V2) and PAILURE 



; RB - Rift and R21 or R8 
t R9 • Rift and R23 or R9 
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/ R13 - BIC and R2ft or R13 



7 V2 • V2 or RIC 



; 


inlt 


Rift - 0 




; 


R18 


• Rift or 


RS xor R21 


; 


R16 


• R16 or 


R9 xor R22 


/ 


R16 


- R16 or 


RIO xor R23 


; 


RLft 


- Rift or 


Rll xor R24 


t 


Rift 


- Rift or 


R13 xor R25 


r 


Rift 
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; Rift > VI and (not RWI-HATCHI and V2 and 
t <not R0H2*MATCH) and PAILURC 

: Set KC 
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. What is daimed is: 

1. A test system for testing a random access mcmoxy 
(RAM) conqnsing: 

means for testing a plurality of storage cdls of said RAM; 
means for $t(King an output of said testing means; 

where said testing means and said stcdng means operate 
in a fixed number of central piooessing unit (CPU) 
clock cycles defined by a test executed by said testing 
means regardless of any detected enors. 

2. The apparams of daim 1 \^erdn said RAM and said 
CPU reside on a single silicon die. 

3. The qiparatusof daim 2 wherein said RAM is a cache 
memoiy of said CPU. 

4. The apparatus of daim 1 wherein said phirali^ of 
storage cells inchides at least 64 storage cells. 

5. The apparatus of daim 4 wherein said storing means 
includes general puipose registers associated with said CPU. 

6. The apparatus of daim 4 wherein said ou^t of said 
testing means indudes results for said at least 64 storage 
cells and wherein said storing means operates to store all 
said results for said at least 64 storage cells simuhaneoasly. 

7. A test system for testing a noidom access memoiy 
(RAM) comprising: 

contacting means for establishing an dectromedianical 

contact with a device under test (DUT). where said 

DUT ccmtains said RAM; 
processor means coupled to the contacting means for 

providing test patterns to said DUT; 
means for accessing general purpose registers widiin said 

DUT, 

means for accessing individual cdls of said RAM for 
reading data therefrom and writing data thereto; 

means for testing and recording, in paialld, a plurality <^ 
said RAM cellS) where said testing and lecfxdmg 
means operate in a fixed number of clock cydes 
defined by a test program executed by said testing 
means regardless of detection said testing means d 
any eaats in said RAM cells. 

8. The test system of daim 7 n^erein said DUT is a 
central processing unit (CPU). 

9. The test system of daim 8 wherein said testing means 
instruction executing means within said CPU. 

10. The apparatus of daim 9 wherein said storing means 
indudes general purpose registers of said CPU. 

11. The apparatus of daim 7 wherein said plurality of 
RAM cdls indudes at least 64 storage locations. 

12. The apparatus of daim 11 wherein said testing means 
operates to test each of said 64 storage locations in paralld 
and wherein said recording means operates to store, in 
paralld, each result of testing said 64 storage locations. 

13. The ^>paratus of 12 wherein said RAM indudes a 
plurality of sections and wherein said test system operates to 
transmit contents of said recording means to said processor 
means after each of said sections is tested. 

14. Amelfaod for testing a random access memory (RAM) 
comprising the steps of: 
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writing data to a piurality of storage cdls of said RAM; 
reading contents of said phnaliQr of storage cells; 
comparing each value associated with each of said storage 
^ cdls to an expected value; 

recording, in a test system, results of said oonqmring stq> 
for each of said storage cdls; and 

evaluating, on said test system^ the iq>arability of said 
pluraHy of said storage cells while performing said 
10 writing, reading, and oonq»nng stq>s for another pin- 
raUly of storage cdls of said RAM. 

15. The method of daim 14 wherein said plurality of 
storage cdls indudes at least 64 storage cells. 

16. The method of daim 14 wherein said writing, reading, 
15 con9>aring, and recording steps ocoff in a fixed number of 

central processor dock cydes regardless of ddected errors. 

17. The mediod of claim 14 wherein said RAM is a 
repairable RAM induding at least one rq>laccment row and 
at least one rei^acement column and wherein said ooinpar- 

20 ing step fiulher indudes the step of: 

detenmning if said RAM must be repaired using said 
replacement column. 

18. The method of daim 14 further wherdn said RAM 
indudes a plurality of sections each containing a plurality of 

25 said storage cdls and wherdn said recording step further 
indudes the step of: 
after each one <tf said {durality of sections has been tested, 
transmitting its corre^nding results to a processor 
means for subsequent analysis. 
^ 19. A method of testing a cache manoay of a central 
processing unit (CPU) ooiD{nising the steps of: 
coupling said CPU to a test processcn-; 
using CPU instructions and a first set of general purpose 
35 registers of said CPU, writing data supfdxed by said test 
processor to a plurality of storage cells of said cache 
mrasory; 

comparing, in parallel, contents of said plurality of stor- 
age cells to expected values; and 
^ recording, in paralld, results of said conqiaring step in a 
second set of general purpose registers of said CPU. 
20. The method of daim 19 wherein said cache memory 
indudes a piurality of sections each induding a plurality of 
said storage cdls and said second set of general purpose 
*^ registers is capable of storing test results for one of said 
sections, wherdn said recording stq> further indudes: 
aiter each of said sections has been tested, transmitting 
contents of said second set of general purpose registers 
to said test processor. 
^ 21. The method of daim 19 wherein said cache memory 
is a rqpairable RAM having at least one rqilacementrow and 
one replacement cdumn and wherein said comparing step 
indudes: 

determining that one of said sections being tested must be 
repaired using said nqdacement column. 

* * * « * 
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